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Claims 

What is claimed is: 

1. An iterative carrier phase tracking decoding system comprising: 
a buffer for buffering a block of symbols; 

a serial turbo decoder for providing, during an iteration p, estimates Sk'' 
of one or more of the buffered symbols, rk'', and, optionally, one or more 
reliability metrics Rk'', for the one or more estimates, and, after a prescribed 
number of iterations, estimates of underlying source bits; 

a tracking loop module configured, during an iteration p, to (a) 
determine one or more residuals z^, between the one or more buffered 
symbols, r^'', and the corresponding one or more symbol estimates, Sk''; (b) 
optionally weight the residuals with corresponding reliability metrics, Rk''; and 
(c) determine one or more derotation phases 0k'' responsive to one or more of 
the weighted or unweighted residuals; 

a symbol derotator for derotating, during an iteration p, one or more of 
the buffered symbols, rk'', using the one or more derotation phases, 0k'', and 
storing one or more of the derotated symbols, tk'', back in the buffer; and 

a controller for directing the system to perform one or more iterations. 

2. The system of claim 1 further comprising a delay element for 
compensating at least in part for delay through the serial turbo decoder and the 
tracking loop module. 

3. The system of claim 1 wherein the serial turbo decoder comprises a 
series combination of a iimer SISO, a de-interleaver, an output SISO, and an 
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interleaver, wherein the inner SISO has an a priori input coupled to the output of the 
interleaver. 

4. The system of claim 3 wherein the inner and outer SISOs are soft 
output decoders. 

5. The system of claim 4 wherein the decoders are log-MAP decoders. 

6. The system of claim 3 wherein the symbol estimates are provided by 
the inner SISO of the serial turbo decoder. 

7. The system of claim 3 wherein the symbol estimates are derived from 
the output of the interleaver of the serial turbo decoder. 

8. The system of claim 7 wherein the symbol estimates are derived by 
passing the output of the interleaver through an encoder and channel symbol mapper 
that is configured to generate a code that the iimer SISO is capable of decoding. 

9. The system of claim 1 wherein one or more of the buffered symbols rk^ 
are derotated only during selected iterations. 

10. The system of claim 1 wherein one or more of the buffered symbols tk'' 
are derotated after a prescribed number of iterations. 

11. The system of claim 1 wherein one or more of the buffered symbols r^^ 
axe derotated only during an initial number of iterations. 
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12. The system of claim 1 wherein the tracking loop module is configured 
to determine one or more of the derotation phases Oi'' in accordance with the following 
equation: 

j=i-W12 

j=i+W/2 

where ^ = 1 , W is the size of a window, in terms of number of symbols; 

Zj''is a residual derived from a comparison of a buffered symbol rj" with a 
corresponding estimate of that symbol Sj^; and Wj is the weight assigned to the jth 
residual z^^. 

13. The system of claim 12 wherein the weights wj follow a time-domain 
description of a predefined phase-noise mask. 

14. The system of claim 1 wherein the tracking loop module is configured 
to determine one or more of the derotation phases Q,^ in accordance with the following 
expression: 

j=i-WJ2 

where W is the size of a window, in terms of number of symbols; z^^ is a residual 
derived from a comparison of a buffered symbol rj'' with a corresponding estimate of 
the symbol sj^; wj is the weight assigned to the jth residual zf; and Rj'' is a reliability 
metric for a symbol estimate sf. 
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15. The system of claim 1 wherein the tracking loop module is configured 
to determine one or more derotation phases 9k^ in accordance with the following 
equation: 



where 9/ is the derotation phase for the kth symbol during the pth iteration, 9k-i'' 
represents the derotation phase for the (k-i)th symbol during the pth iteration, ai is a 
coefficient applied to Ok/, Zk-i'" is a residual derived from a comparison of a symbol rk- 
with an estimate s^/ of that symbol, Rk-i'' is the reliability metric for the estimate of 
the (k-i)th symbol during the pth iteration, hi is a coefficient applied to R],/»Z]c/, and 
M and N are non-negative integers. 

16. The system of claim 1 wherein one or more residuals are phase 
residuals G]^. 

17. The system of any of claim 1 wherein one or more residuals Zk'' are 
orthogonal component residuals yk'' representing the components of rk^ orthogonal to 




18. 



A receiver including the system of claim 1. 



19. A communications device including the receiver of claim 1 8. 



20. A set-top box comprising the communications device of claim 19. 



21. 



The system of claim 1 wherein the symbol derotator is a modulator. 
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22. An iterative carrier phase tracking decoding system comprising: 
buffer means for buffering a block of symbols; 

serial turbo decoding means for providing, during an iteration p, one or more 
estimates s/ of one or more of the buffered symbols rk'', and, optionally, one or more 
reliability metrics Rk'', for the one or more estimates, and, after a prescribed number 
of iterations, estimates of underlying source bits; 

tracking loop means for, during an iteration p, (a) determining one or more 
residuals between one or more of the buffered symbols, rk^ and one or more 
corresponding symbol estimates, Sk''; (b) optionally weighting the one or more 
residuals with one or more corresponding reliabihty metrics, Rk''; and (c) determining 
one or more derotation phases 6k'', responsive to one or more of the weighted or 
unweighted residuals; 

symbol derotation means for derotating, during an iteration p, one or more of 
the buffered symbols, rk^, using one or more derotation phases, Gk"^, and storing one or 
more derotated symbols, tk'', back in the buffer; and 

control means for directing the system to perform one or more iterations. 

23. A method of performing iterative decoding, comprising the following 

steps: 

providing one or more estimates Sk'' of a block of buffered symbols rk''; 
optionally providing one or more rehability metrics Rk'' for corresponding one 
or more estimates; 

determining one or more residuals 7.^ between one or more buffered symbols 
and one or more symbol estimates Sk''; 

optionally weighting one or more residuals with one or more reliability 
metrics Rk''; 

determining one or more derotation phases 9k'' responsive to one or more of 
the weighted or unweighted residuals; 
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derotating one or more buffered symbols r^^ using one or more derotation 
phases 0k''; 

buffering one or more derotated symbols tk''; 

if a prescribed number of iterations has not been completed, performing 
another iteration beginning with the first providing step; and 

after a prescribed number of iterations has been completed, providing 
estimates of underlying source bits. 

24. The method of claim 23 further comprising derotating one or more 
buffered symbols rk'' only during selected iterations. 

25. The method of claim 23 further comprising derotating one or more 
buffered symbols rk'' after a prescribed number of iterations. 

26. The method of claim 23 further comprising derotating one or more 
buffered symbols rk'' only during an initial number of iterations. 

27. The method of claim 23 further comprising determining one or more 
derotation phases in accordance with the following equation: 

j=i-vW/2 
J=i-W/2 

where '^Wj = 1 , W is the size of a window, in terms of number of symbols; zf is a 

residual derived from a comparison of a buffered symbol rj'' with a corresponding 
estimate of that symbol Sj''; and wj is the weight assigned to the jth residual zf. 
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28. The method of claim 27 wherein the weights wj follow a time-domain 
description of a predefined phase-noise mask. 

29. The method of claim 23 further comprising determining one or more 
derotation phases Gj^ in accordance with the following expression: 

f) P ^ j=i-W/2 

j=i+WIZ 

j=i-WI2 

where W is the size of a window, in terms of number of symbols; is a residual 
derived from a comparison of a buffered symbol rj'' with a corresponding estimate of 
that symbol Sj''; wj is the weight assigned to the jth residual z^- and R,^ is a reliability 
metric for the symbol estimate s^. 

30. The method of claim 23 further comprising determining one or more 
derotation phases 0k'' in accordance with the following equation: 

N M-\ 

where 9k'' is the derotation phase for the kth symbol determined during the pth 
iteration, Gk-i'' represents the derotation phase for the (k-i)th symbol during the pth 
iteration, ai is a coefficient applied to Gk/, Zk-i'' is a residual derived from a 
comparison of a symbol rk-i^ with an estimate Sk-i'' of that symbol, Rk-i'' is the reUability 
metric for the estimate of the (k-i)th symbol during the pth iteration, bj is a coefficient 
applied to Rk/«Zk-i'', and M and N are non-negative integers. 

31. The method of claim 23 wherein one or more residuals Zk^ are phase 
residuals ek''. 
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32. The method of claim 23 wherein one or more residuals z/ are 
orthogonal component residuals yk'' representing the components of one or more of 
the buffered symbols rk'' orthogonal to corresponding one or more estimates Sk''. 

33. A computer readable medium tangibly embodying the steps of any of 
the methods of claims 23-32. 

34. The medium of claim 33 which is a memory. 

35. Circuitry embodying the steps of any of the methods of claims 23-32. 

36. The circuitry of claim 35 in a decoder. 

37. A synthesized logic circuit which comprises the circuitry of claim 36. 

38. An integrated circuit which comprises the circuitry of claim 36. 

39. A method of performing iterative decoding, comprising the following 

steps: 

a step of providing one or more estimates Sk'' of one or more buffered symbols 

rk''; 

a step of optionally providing one or more rehability metrics Rk'' for one or 
more estimates; 

a step of determining one or more residuals Zk'' between one or more buffered 
symbols rk^ and corresponding one or more symbol estimates Sk^; 
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a step of optionally weighting one or more residuals z/ with one or more 
corresponding reliability metrics Rk''; 

a step of determining one or more derotation phases 0k'' responsive to one or 
more of the weighted or unweighted residuals; 

a step of derotating one or more buffered symbols r^'' using one or more 
derotation phases 9k^; 

a step of buffering one or more derotated symbols tk^; 

if a prescribed number of iterations has not been completed, a step of 
performing another iteration beginning with the first providing step; and 

after a prescribed number of iterations has been completed, a step of providing 
estimates of underlying source bits. 
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